The generalized assignment problem with minimum quantities
نویسندگان
چکیده
منابع مشابه
The generalized assignment problem with minimum quantities
We consider a variant of the generalized assignment problem (GAP) where the amount of space used in each bin is restricted to be either zero (if the bin is not opened) or above a given lower bound (aminimum quantity). We provide several complexity results for different versions of the problem and give polynomial time exact algorithms and approximation algorithms for restricted cases. For the mo...
متن کاملThe Linear Dynamic Lot Size Problem with Minimum Order Quantities
This paper continues the analysis of a special uncapacitated single item lot sizing problem where a minimum order quantity restriction, instead of the setup cost, guarantees a certain level of production lots. A detailed analysis of the model and an investigation of the particularities of the cumulative demand structure allowed us to develop a solution algorithm based on the concept of minimal ...
متن کاملThe Generalized Quadratic Assignment Problem
We study a generalization of the quadratic assignment problem (QAP) by allowing multiple equipments to be assigned at a single location as long as resources at the location permit. This problem arises in many real world applications such as facility location problem and logistics network design. We call the problem as the generalized quadratic assignment problem (GQAP) and show that this relaxa...
متن کاملOn the Minimum Cost Range Assignment Problem
We study the problem of assigning transmission ranges to radio stations placed arbitrarily in a d-dimensional (d-D) Euclidean space in order to achieve a strongly connected communication network with minimum total power consumption. The power required for transmitting in range r is proportional to r, where α is typically between 1 and 6, depending on various environmental factors. While this pr...
متن کاملOn the Selection and Assignment Problem with Minimum Quantity Commitments
The thesis studies a new constraint, named minimum quantity commitments, for the selection and assignment problem. It is motivated by the Royal Philips Electronics and a special stipulation of the US Federal Maritime Commission. Our work is expected to initiate the research on this novel constraint for the selection and assignment problem. We first classify all the special cases and prove their...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: European Journal of Operational Research
سال: 2013
ISSN: 0377-2217
DOI: 10.1016/j.ejor.2013.01.027